2

On-line bin packing in linear time

Année:
1989
Langue:
english
Fichier:
PDF, 1.05 MB
english, 1989
3

Lower bounds for maximal and convex layers problems

Année:
1989
Langue:
english
Fichier:
PDF, 668 KB
english, 1989
6

Euclidean shortest path in the presence of obstacles

Année:
1991
Langue:
english
Fichier:
PDF, 405 KB
english, 1991
7

New algorithms for selection

Année:
1984
Langue:
english
Fichier:
PDF, 963 KB
english, 1984
8

Permutation representation of k-ary trees

Année:
1985
Langue:
english
Fichier:
PDF, 1.14 MB
english, 1985
9

A counterexample to shyamasundar's characterization of pushdown permuters

Année:
1988
Langue:
english
Fichier:
PDF, 163 KB
english, 1988
10

Testing the optimality of alphabetic trees

Année:
1992
Langue:
english
Fichier:
PDF, 1.58 MB
english, 1992
11

Worst-case optimal algorithm for XPath evaluation over XML streams

Année:
2009
Langue:
english
Fichier:
PDF, 423 KB
english, 2009
12

Average-case analysis of the Modified Harmonic algorithm

Année:
1989
Langue:
english
Fichier:
PDF, 751 KB
english, 1989
13

Holistic Join for Generalized Tree Patterns

Année:
2007
Langue:
english
Fichier:
PDF, 334 KB
english, 2007
14

Obtaining lower bounds using artificial components

Année:
1987
Langue:
english
Fichier:
PDF, 342 KB
english, 1987
15

Average-case analysis of the Smart Next Fit algorithm

Année:
1989
Langue:
english
Fichier:
PDF, 568 KB
english, 1989
16

Memory lower bounds for XPath evaluation over XML streams

Année:
2011
Langue:
english
Fichier:
PDF, 369 KB
english, 2011
17

Rewriting XPath queries using materialized XPath views

Année:
2012
Langue:
english
Fichier:
PDF, 383 KB
english, 2012
18

An Efficient Parallel Algorithm for the Matrix-Chain-Product Problem

Année:
1996
Langue:
english
Fichier:
PDF, 2.63 MB
english, 1996
19

Pushdown Permuter Characterization Theorem

Année:
1984
Langue:
english
Fichier:
PDF, 398 KB
english, 1984
21

Tight Ω( n lg n ) lower bound for finding a longest increasing subsequence

Année:
1997
Langue:
english
Fichier:
PDF, 197 KB
english, 1997
23

Conditions for lossless join

Année:
2001
Langue:
english
Fichier:
PDF, 499 KB
english, 2001
24

On lower bounds for constructing heaps

Année:
1995
Langue:
english
Fichier:
PDF, 383 KB
english, 1995